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La pr6sente invention se rapporte au domaine du tatouage de 
donnees numeriques. appele commun§ment par Texpression anglaise 
"watermarking". Elle concerne plus particuliferement un systeme de tatouage de 
donnees utilisant de nouvelles m6thodes dinsertion et de detection de 
5 tatouage ainsi que des dispositlfs de mise en oeuvre de ces m6thodes. 



Des methodes recentes de protection contre la copie illicite de 
donnfees numeriques utilisent le principe du tatouage de donn6es qui consiste 
S insurer une information de marquage, appel6e commun6ment '^A/atermark", 
10 dans un contenu multimedia (image fixe, vid6o, son. etc.) d'une manifere non 
perceptible, ^information de marquage, ou tatouage, peut etre par exemple un 
signal indiquant que le contenu ne doit pas Stre copie ou tout autre information 
permettant au foumisseur du contenu multimedia de d(§tecter les copies 
illegales. 

i5 Pour tenir parfaitement son role, le tatouage doit Stre robuste aux 

transformations du contenu tatoue, que ces transformations soient faites de 
maniere intentionnelle par un pirate qui souhaite effacer le tatouage, ou bien 
qu'elles r6sultent de distorsions intervenues pendant la transmission du signal 
contenant les donnees tatouees. 

20 Differentes techniques de tetouage de donnees sont connues de Tart 

ant6rieur. On pourra notamment se r&l&rer aux documents EP-A-0 828 372, 
EP-A-0 840 513, WO-A-98/03014 ou WO-A-98/54897 qui d^crivent des 
methodes pour inserer des tatouages dans des donn(§es ^ proteger et des 
methodes pour detecter la presence de tels tatouages dans les donni§es. 

25 Un schema gen<§ralement utilise pour d(§crire le principe du tatouage 

de donn6es est celui de la figure 1 - Une premiere partie 1 concerne Tinsertion 
d'une information cachee W (le tatouage) dans un contenu S proteger C. II en 
resulte un contenu tatoue CT. La partie 2 concerne la detection de la presence 
de information W dans le contenu repu CT. Une donn6e suppl(§mentaire K est 

30 6galement necessaire dans le procede d'insertion et de detection du tatouage. 
Cette donnee K qui doit etre partagee de maniSre secrete par le dispositif 
d'insertion et de detection du tatouage est appelee de par analogie aux 
syst6mes de cryptographie dits symetriques ou da des prlv6es. 

Par exemple, une technique connue de tatouage consiste S ajouter 

35 une sequence de pseudo bruit al6atoire S des donnees devant etre tatouees. 
Le procede de detection est fait, dans ce cas. en effectuant un calcul de 
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correlation : les donn6es regues sont d6clar6es tatou6es si la correlation avec 
la sequence de pseudo bruit de reference (utilisee pour Tinsertion du tatouage) 
est sup6rieure e un seuil donne. Dans cet exemple. la sequence de pseudo 
bruit de reference constitue la cie K du schema de tatouage de donnees de la 
5 figure 1 . 

Le probieme de ce schema est que chaque entite capable de 
detecter ie tatouage doit partager la m§me cie K que Tentite ayant insere le 
tatouage. Dans ce cas. I'entite capable de detecter le tatouage peut en outre le 
supprimer 6u le modifier ce qui supprime alors tout I'interet du tatouage initial 
10 des donnees. Par consequent, un foumisseur de contenu protege par tatouage 
ne doit communiquer sa cie K ayant servi d I'insertion du tatouage que de 
maniere secrete et i des entites de confiance. Ceci limite considerablement les 
possibilites d'utilisation du tatouage de donnees dans de nombreux domaines. 

En particulier. dans le domaine des appareils d'eiectronique grand 
15 public, il est bien connu qu'il est quasi impossible^ en tout cas e des couts 
raisonnables. de stocl<er des parametres secrets dans un appareil ou dans un 
logidel contenu . dans un tel appareil. Les cartes d puces, qui sont considerees 
comme les seuls-equipements permsettant de stocker de -maniere sQre un 
parametre secret, ne sont quant e elles pas assez puissantes pour effectuer les 
20 calculs lies e un precede de detection de tatouage. 

Dans rexemple decrit plus haut oCi le tatouage est realise en ajoutant 
une sequence de pseudo brait aieatoire aux donnees devant etre tatouees, 
meme si la sequence de pseudo bruit de reference est stockee de maniere 
secrete dans le dispositif de detection du tatouage. il a ete demontre qu'un 
pirate peut theoriquement decouvrir la sequence de reference et supprimer 
ainsi le tatouage des donnees en obsen/ant la sortie du detecteur en fonction 
d'un grand nombre de signaux d'entree differents. 
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L'invention vise ^ resoudre les probiemes predtes. 

A cet effet. l'invention conceme une methode pour inserer une 
information de tatouage dans des donnees representant un corttenu d proteger. 
Selon l'invention. la methode comprend les et^es consistant*^ 

a) foumir une sequence de pseudo bruit aieatoire a I'entree d'un filtre 
de reponse impulsionnelle predefinie; et 

b) ajouter ladite sequence de pseudo bruit filtree dans lesdites 

donnees. 




Selon un aspect pr6fer§ de I'invention. ia mfethode comprend en 

outre les 6tapes consistant a : 

c) effectuer un entrelacement pseudo al6atoire des donn6es avant 

r^tape b): et 

d) effectuer un entrelacement inverse apr6s r6tape b) pour obtenir 

les donn^es tatou^s. 

L'inventlon conceme 6galement une m6thode pour d6tecter une 
information de tatouage dans des donn6es repr6sentant un contenu re^u. 
Selon I'invention, la m6thode comprend des 6tapes consistant d : 

i) effectuer une analyse spectrale desdites donn6es et 

ii) en d6duire si lesdites donn6es comportent une sequence de 
pseudo bruit qui a 6t6 filtr6e par un filtre de reponse spectrale pr6d6finie. 

Selon un autre aspect pr6f6re de I'invention, un entrelacement 
pseudo aleatoire des donn6es regues, identique d I'entrelacement affectum ^ 
r^tape c) ci-dessus. est effectu6 avant l'6tape i). 

L'inventlon conceme aussi un syst6me de tatouage de donn6es 
utilisant une m^thode d'insertion de tatouage et une m6thode de detection de 
tatouage telles que cl-dessus. Selon I'invention, une premiere s6rie de 
param6tres, la de priv6e, est utilis6e pour insertion du tatouage et une 
deuxidme s6rie de param^tres, la cl6 publique, est utilis6e pour Ja detection du 
tatouage, de telle sorte que : 

- la connaissance de la cle publique ne permet pas de connaitre la 

cl§ privSe; et 

- la connaissance de ia m^thode de d6tection et de la cl6 publique 
ne pemriet pas de supprimer ou de modifier le tatouage. 

L'inventlon se rapporte ^alement d un dispositif d'insertion d'une 
information de tatouage dans des donn6es repr6sentant un contenu ^ prot6ger. 
Selon I'invention, le dispositif comprend : 

- des moyens de g6n6ration d'une s^uence de pseudo bruit 

aleatoire ; 

- des moyens de filtrage ayant une reponse impulsionnelle pr§d6finie 
adapt6s S recevoir ladite sequence de pseudo bruit et ^ foumir une sequence 
de pseudo bruit filtrSe ; et 

- des moyens d'addition de la sequence de pseudo bruit filtr6e avec 

lesdites donnees. 



Selon un mode de realisation pr6f6r6 se I'invention. le dispositif 
comporte en outre : 

- des premiers moyens d'entrelacement pseudo ateatoire des 
donn§es representatives du contenu d prot6ger pour foumir des donn6es 

5 entrelaG6esjesdftes.donn6esentrelaG6es-6tantfourniesaux«moyen^ 
pourdtre additionn6es d la sequence de pseudo bruit filtreeii*et >^ 

- des moyens d'entrelacement inverse desditsnpremiers moyens 
d'entrelacement. relics d |a sortie desdits moyens d'addition pour foumir ies 
donnees tatou^es. 

10 Selon un mode de realisation particulier de I'invention. le dispositif 

comprend : 

- des moyens de transfomiation du contenu d prot6ger en donn6es 
representatives dudit contenu ; 

- des moyens de generation d'une sequence de modulation 
15 indicative de la , quantity maximale de bruit pouvant 6tre ,ajout6e aux dites 

donnees ; 

- de^ preiiniers moyerts d'entrelacement pseudo aieatoire desdites 
donnees 'repr6seiatatives*diJ conteftu ^ 'iproteger.Jpour-foijmir.des donn6es 
entrelaic^esi^;t 

20 . des seconds rtioyerts dWntrelacemen^pseudp aieatoire- identiques 

aux premiers adaptes d recevoip ,ladite sequence de-modulation pour foumir 
une sequence de^modulationfentrelac6e ; 

- des moyens de multiplication adaptes d recevoir, d'une part la 
sequence de modulation entrelacee. et d'autre part la sequence de pseudo 

25 bruit filtr6e, pour foumir I'information de tatouage ; 

- des moyens d'addition des donnees entrelacees et de I'information 
de tatouage. ia sortie desdits moyens d'addition etant reli^ d : 

- des moyens d'entrelacement inverse desdits premiers et seconds 
moyens d'entrelacement pour foumir Ies dbnnees.tetfl!M6es#et^ 

30 - des moyens de transformation inverse de% donn6es^tatou6es en 

contenu marquS. 

L'invention^^ conceiJne 6galement unrdispiositifode^detection d'une 
information de tatouage dans des donnees representant un contenu re^u. 
Selon I'invention, le dispositif comporte : 

- moyens d'estimation de la densite spectrale de puissance 
desdites donnees ; et 




- des moyens de tests de vraisemblance d'hypoth6ses pour estimer 
si lesdites donnees component une sequence de pseudo bruit qui a ete filtr6e 
par un filtre de reponse spectrale pr6d6finie. 

Selon un mode de realisation particulier. le dispositif comporte en 

outre : 

- des moyens d'entrelacement pseudo al6atolre des donn6es 
repr6sentant le contenu re$u, adapt^s d effectuer le m§me entrelacement que 
lesdits premiers moyens d'entrelacement du dispositif d'insertion. lesdites 
donn6es entrelacees 6tant foumies aux dits moyens d'estimation de la density 

spectrale de puissance. 

Selon un autre mode de realisation particulier, le dispositif comporte 

en outre : 

- des moyens de transformation du contenu regu en donnees 
representatives dudit contenu, lesdits moyens de transformation etant adaptes 
^ effectuer la mdme transfomiation que les moyens de transformation du 
dispositif d'insertion. 

D'autres caracteristiques et avantages de I'lnvention apparaftront ^ 
la lecture de la description suivante d'un mode de realisation particulier, non 
llmitatif. de I'lnvention faite en reference aux figures annex6es, parml 
lesquelles: 

- la figure 1. decrite precedemment, illustre un schema connu de 
tatouage de donnees numeriques ; 

- la figure 2 repr6sente schematlquement un dispositif d'insertion de 

tatouage selon I'invention ; 

- la figure 3 represente schematlquement un dispositif de detection 

de tatouage selon I'lnvention ; 

- la figure 4 illustre un nouveau schema de tatouage de donnees 

numeriques selon I'lnvention. 

Sur la figure 2, on a represents schematlquement un dispositif selon 
I'lnvention pour Inserer un tatouage dans un signal representatif d'un contenu d 
proteger. Ce signal peut notamment etre un signal video ou audio numerique 
ou bien encore un signal representant une image fixe telle qu'une photographie 
ou une Image de synthese calcuiee par ordlnateur. ou plus generalement, tout 
signal representant un contenu multimedia. 
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Tout d'abord, le contenu d proteger est transform^ par un module de 
transformation 10 en une sequence de donn6es num6riques x = {x„}, avec n 
compris entre 1 et N. Par exemple. si le contenu d prot6ger est une image 
comportant N pixels, les coefficients x„ peuvent con-espondre d la luminance de 
5 cheque pixel de I'image.- II peut 6galement s'agir de coefficients de mnsfomi6e 
de-'Fourier Discrdte^du signal Tepr6sentant>Ie ^contenu ^ prot^er. ou bien 
encore de coefficients de Transform6e^ de Fourier-Mellinssou de coefficients 
d'une decomposition en ondelettes lorsque le contenu d prot^er est une 
image fixe. 

La sequence de donn6es x repr6sentant le contenu d prot6ger est 
transmise d'une part d un module HPM 12 foumissant en sortie une sequence 
de modulation m = {m„}. Vn e (1..N]. Le module HPM calcule cette sequence 
de modulation en fonction d'algorithmes bas^s sur des modules de perception 
humains. tels que le module de I'ceil de Samoff. Cette s^uence m = {m„} 
15 repr6setite la quantit6 4de bmlt -maximale qui peut 6tre :sijQut6e chaque 
coefficient X, sans perte de quality perceptible.'^ 

Selon un aspect, de I'invention. la sequence de donn6es x est 
transmise^ d'autre part d tJn entrelaceyr 2Qriequel effefctufe une permutation p 
aleatoire des coefficients x„ pour »foumir^ une sequence de coefficients 
entrelac§s x = {xp(„)}. La finallt6 de cet entrelacement de la-s^uence de 
donndes-x sera explicit6e«ult6rieurementfc 

La sequence de modulation m est ^galement transmise d un 
entrelaceur 14 qui effectue la mSme pennutation p des coefficients in„ que celle 
effectu6e par Pentrelaceur 20 pour foumir en sortie une sequence de 
25 modulation entrelac^e m = |mp(„,}. 

Pour constituer I'information de marquage (le tatouage) qui sera 
ins6r6e dans la sequence de donn^es x repr6sentant le contenu d prot6ger. un 
g6n6rateur de pseudo bruit al6atoire (non represent^) fournit tout d'abord une 
sequence de pseudo bruit V = {vj,,yn e [1..Nl.. de^distiibXitidr) Gaussienne. 
30 Cette sequence de pseudo brait v estitransmise^^ Ifei!itr6e^d'ijn.filtie^16,ide type 
Lin6aire Invaraant^aansJe^Tdmps^CLIl^rdontvIa r6p®n^^^^^ 

h = {h,}, Vn € [1..L] oCi L est un entier correspondant d la longueur 

du filtre; 

et dont la r6ponse spectrale est H(f). H(f) §tant la Transfomi6e de 
35 Fourier de h. 
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On obtient en sortie du filtre 16 une sequence de pseudo bruit filtr6e 
w = {wj, Vn e (1..N] v§rifiant l'6quation (1) suivante: 

w„=XVk-hk=h,®v„ Vne[1..N] (1) 

dans laquelle ® repr6sente le produit de convolution. 
5 On peut d6duire de ceci, d'apr6s le th6or6me des interferences, les 

deux Equations suivantes (2) et (3): 

9>wwW=(»>®«»)®^w(0 (2) 
dans laquelle <p^{r) et <p„{t) repr6sentent respectivement les 

fonctions d*auto-corr6lation de w et de v; et 

10 0^(f) = M'*I'w(f) (3) 

dans laquelle <I>^(f) et <I>vv(f) repr6sentent respectivement les 

densit6s spectrales de puissance de <p^{t) et q>„{T), c'est d dire leur 

Transform6es de Fourier. 

Comme v est une sequence de pseudo bruit al^atoire de distribution 

15 Gaussienne. son spectre, c'est ^ dire la fonction 0„(f), a une allure 
sensiblement plate. Par centre, une fois que cette sequence v est filtr^e par le 
filtre 16, la sequence resultante w pr6sente un spectre 0^(f) qui n'est plus 
plat d cause du terme \ll{ff- H est 6galement important de noter, pour la 
comprehension de la suite de I'invention, que la connaissance de \H{ff (et par 

20 Id meme, la connaissance du module de H(f): lH(f)|) ne pemiet pas de retrouver 
H(£) (et done h) car il existe une incertitude sur la phase de H(f). 

En revenant d la figure 2, la sequence de pseudo bruit filtr^e w est 
multipli§e (multiplieur 18) par la sequence de modulation entrelacee m et la 
sequence resultante, qui constitue Tinfomiation de tatouage. est ajoutee 

25 (additionneur 22) d la sequence de donnees entrelacees x . 

La sequence de sortie de I'additionneur 22 est notee y = {y^^^\ et 

verifie les equations suivantes (4) et (5) : 

yp(-) = Xp(n)+nip(„,-(h„®vJ (4) 

y = x + m(h®v) (5) 
30 La densite spectrale de puissance de la sequence de donnees 

entrelacees tatouees y est donnee par les equations suivantes (6) et (7) : 
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^^(0=<l>n(f)+<I>^.«(f)<I>,«,(f) (6) 
<^yy(f)=k -m + ^lhU -oj -Xh^l + n^ -ol lUiff (7) 

Dans I'equation (7), Hj et Oj repr6sentent respectlvement la moyenne 
et r6Gait0type ;de-la s6quence**j avec^j €» {x. in,. vK 6(0 correspond d 

5 rimpulsionrde Bifac et l'expression-|^o^ • est^6gale d une constante. 

La sequence de donn6es entrelac6es tatou6es y est ensuite 
transmise d un entrelaceur inverse 24 qui effectue rop6ration inverse de la 
pemiutafon p effectu6e par ies entrelaceurs 20 et 14 pour foumir une 
sequence de donn^es tatou6es y = {yj dont Ies coefficients se trouvent dans 
10 le mdme ordre que I'ordre initial des donn6es x = {x.}. 

Une transformation inverse de celle effectu6e par le module de 
transformation 10 est ensuite effectu^e par le module^26 pour .obtenir le 
contenu marqu6 (ou :tatou6) qui est ainsi prot6g6 centre la copie illicite sans 
que le tatouage-ne soitspereepiible^GlaiiiSjle^cgontenu. 

15 

Nous alloms .maintenant d66:rire..»en> liaison ^vec^-la - figure 3, un 
dispositif de detection d'un tatduage dans un contenu re9u lorsque ce tatouage 
a 6t^ ins6r6 'dans«un-*i3onteffiu d prot6ger pair un dispositif tehque celui de la 
figure?. 

2° Le Principe de la detection est bas6e sur Panalyse spectrale du 

signal re9u. 

Le signal reju est repr6sentatrf du contenu re9u dont on va chercher 
i determiner s'il est tatou§ ou non. Ce contenu est du mdme type que le 
contenu d prot6ger d^crit pr6c6demment. Dans I'exemple qui va suivre. on 
25 supposera que le contenu re^u est une image contenant N pixels. 

Le - contenu regu est tout- d'abord transmis un. modulewide 
transformation 30 qui^effe^ttue la *m6me^op6ratiin. de-»transfoi|i;ira que le 
module 10 du. dispositif IJ'insertiOri rde tat0uagef de.la %lireli2-p6^^^^^ une 
sequence de donn6^$jr {tJ..Vnwe-['i ::N](.represfenta'i1t«le^^ regu^-Dans 
30 notre exemple. on suppose que Ton obtient en sortie du module de 
ti^nsfomiation 30 Ies luminances r„ des pixels de I'image regue. 

Si le contenu regu con-espondait exactement au contenu tatou§ issu 
du dispositif de la figure 2. c'est d dire si aucune transfomiation ou distorsion du 
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signal n'avait lieu pendant la transmission entre le dispositif d'insertion du 
tatouage et le dispositif de detection, alors on aurait : 

r = M = y = {y-} 

En pratique, cela n'est pas toujours le cas car le signal subit parfois 
5 des transformations pendant sa transmission. 

Comme le tatouage a 6t6 ins6r6. dans le dispositif de la figure 2. 
dans une sequence de donn6es entrelac6es 5, on va. pour d6tecter la 
presence 6ventuelle d'un tatouage dans le contenu re9u. transmettre la 
sequence de donnees r ^ un entrelaceur 32 effectuant la mSme pennutation p 
10 des coefncients r, que celle effectuee par les entrelaceurs 20 et 14 de la figure 
2. 

On obtient en sortie de I'entrelaceur 32 une sequence de donnSes 
entrelac6es r = {rp(„)}. 

On a vu pr§c6demment que lorsque le tatouage ins§r§ est une 
1 5 sequence de pseudo bruit filtrfee par un filtre de r^ponse impulsionnelle Dn et de 
reponse spectrale H(f), la density spectrale de puissance des donn6es 
(entrelacees) obtenues y est exprim6e par les relations (6) et (7). 

La finalite de I'entrelacement de la s^uence de donnees s et de la 
s6quence de modulation am va maintenant apparattre. En effet. si la sequence 
20 de donn6es s repr6sente les pixels d'une image, sa density spectral® a une 
allure tr^s structur§e avec des differences d'armplitudes tr6s importantes. Le 
rdle de I'entrelacement des donnees est de casser Isi coherence statistique de 
cette sequence de telle sort© que la density spectrale de la sequence de 
donnees entrelaoSes 5 ait une allure sensiblenraent plate, telle celle d'une 
25 sequence de pseudo bruit de dostribution Gaussienne. 

Ainsi, si on ajoute S cette sequence enitre8ac6e un tatouage constitue 
par une sequence de pseudo bruit filtr6e par un filtms de r6ponse spectrale H(f). 
on obtient une sequence de donnees don« la denstit^ spectral© de puissance 
peut dtre exprim6e par la relation (7) dans laquelie on peut detecter le temne 

30 significatif \H{ff . 

Le principe de la detection sera done bas6 sur I'analyse spectrale de 
la sequence r et sur un test de vraisemblanoa d'hypoth^ses. J'hypoth^se 
testae 6tant la suivante : si la sequence de donn^ entrelac6es r contient du 
bruit, est-ce un bruit qui a 6t6 filtre par un filtre dont la r6ponse spectrale a un 

35 module similaire ^ lH(f)! ? Si la r6ponse est oui. on en deduira que le bruit 
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present dans la sequence ? est un tatouage et. dans le cas contraire, on en 
conclura que le contenu re9u n'etait pas tatoue. 

En pratique, cette analyse est bas6e sur des calculs d'analyse 
spectrale et de test de vraisemblance d'hypoth6ses qui sont d6crits de manure 
5 d6talll6e dans. Touvrage* de K. Dzhaparadzer "Paramefer^^ E^^^ and 
Hypothesis J-ffsting //7*^Spfecf/a/ Anafysis^ofstationa/y*-Time Serie^S Springer 
Series in Statistics^ Springen-Verlag, 1986, auquel^ on pourra^se r6f6rer pour 
plus de details. 

En revenant ^ la figure 3. la sequence de donn6es regues 
0 entrelac6es r est transmise d un module 34 effectuant un calcul de 
Periodogramme. Ce calcul vise a estimer la density spectrale de puissance de 
la sequence ? . On obtient en sortie une grandeur l^£) donn6e par la relation 
(8) suivante : 



Cette grandeur est^ensuite transmise a un module .36 effectuant un 
test de vraisemblanceud!hVpQth§ses pQui;,d6teniiiner^si ©st 
tatou6 (r^ponse aenrsortie "OO bu non tr6pS5nsfeeri^sortie "N^ 

Le module 36.testeiia-vraisemblaii>iEeide deuxihypothfeses : 

- seloh la premi6i:e hypothdse Gojeicontenu re9u n'est pas tatou6. 
done la density spectrale^de la sequence t est sensiblement plate et peut §tre 
estimee par la relation (9) suivante : 

go(f)=a?+H,^-5(f) 

- selon la deuxidme hypoth6se G„ le contenu regu est tatou6 et la 
density spectrale de la sequence r peut dtre estim6e par la relation (10) 



g.(f)=H^aMH(fy + C (10) 
dans laquelle C est une constante et a, est 6g^r»4 ,1 (on cholsit 

pr6f6rentiellement la sequence de 'pseudo bruit^^v au^niveau duAdispositif 

d'insertion de telle sorte que a, soit 6gal 1. mai§?on?!peut J§g^lem'ent cholsir 

d'autres*»aleais)riEnHdutiie:S:^rf-est«honm'te^^ 

vaut par exemple 3. 

Pour estimer la vraisemblance des hypotheses Go et G,. le module 
36 calcule deux nombres U„,o(r) et U^Xr) repr§sentant les vraisemblances 
des hypotheses Go et G, selon la relation (11) suivante : 




(8) 



25 suivante : 



O . " o 

'JNi(?) = -Afloggj(f)+^V avecie {0,1} (11) 

En effectuant ensuite une comparaison de ces deux nombres. le 
module 36 en d6duit : 

- si U^ j(?)> Uno(e^). la r6ponse du d6tecteur est "O" signifiant 
5 que le contenu regu est tatou6 ; et 

- si UN.,(r)<Ui^o(^) slors la r6ponse du d6tecteur est "N" signifiant 

que le contenu regu n'est pas tatou6. 

On peut 6galement, de mani^re preferentielle, calculer la difference 
(Uni(e^)-U^o(^)) ®t n'effectuer les comparaison ci-dessus que si cette 
10 difference est sup(§rieure ^ un seuil predetermine, ceci afin de garantir une 
(2) meilleure exactitude de la detection. 

Les methodes d'insertion et de detection de tatouage qui viennent 
d'etre decrites en reference aux figures 2 et 3 permettent de r6alliser un 

15 nouveau systeme de tatouage qui est illustre par la figure 4. Dans ce nouveau 
systdme et selon un aspect prefere de Tinvention, on utilise pour Tinsertfon 
(100) d'un tatouage W dans un contenu C, un param<fetre que Ton appelle "cle 
privee" KpR„ tandis que pour la detection (200) d'un tatouage dans un contenu 
regu CT, on utilise un autre parametre que Ton appelle "cl6 pubJitque" Kpug. Les 

20 termes "cl6 privee" et "cl6 publique" sont utilises par analogie aux systemes 
cryptographiques S cl6s publoques. On notera que le tatouage W est ici binaire, 
c'est a dire que. soit le contenu C est tatoue, soit il ne Test pas, mais W ne 
Q) contient pas d'infonmation propre. 

Dans le mode de realisation qui a et6 d6crit plus haut, la cl(§ priv6e 

25 KpR, est form6e par la sequence de pseudo bruit alSatoire v ainsi que par la 
reponse impulsionnel8e h du filtre 16 (Fig. 2). Les s<§quences v = {vj et Ih = {h„} 
sont en effet indispensables au calcul de la sequence w = {w„} qui el8e-m§me, 
apr6s avoir et6 multiplies par la sequence de modulation entrelaoSe m est 
inseree dans les donnees repr6sentant le contenu & proteger. 

30 La cle publique utiiisee pour detecter le tatouage dans le contenu 

re?u est quant S elle formee du module de la reponse spectrale du filtre 15 
lH(f)l- En effet, dans les calculs d'analyse spectrale effectu6s (modules 34 et 36 
de la figure 3) pour detecter la presence d'un tatouage dans un contenu regu 
CT. seule la connaissance de |H(f)l est necessaire. En particulier. il n'est pas 
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necessaire de connaTtre v et h (la cl6 priv§e) pour effectuer la d6tection du 
tatouage. Or. comme on I'a vu plus haut dans la description, la connalssance 
de |H(f)| ne suffit pas pour connaTtre H(0 et done h. 

On obtient done un syst§me dans lequel la connalssance de la cte 
5 publique.,Gie peiimet.pas.d'en«d6dtiif:e.la..cI6.priv6e»<.Et**ne«coiiiraaissant pas la cte 
priv6e. il est impossible pourte dispositif-effectuant-la d6tectlDn*dci.tatouage de 
le supprimeF oui^de^le modifiefe La detection- peut doncdtre effectu^e dans un 
environnement non s6curis6 sans risque que le tatouage soit effac6. 




REVENDICATIONS 



1. M6thode pour insurer une information de tatouage dans des 
5 donn6es (x) repr6sentant un contenu prot6ger, caract6ris6e en ce qu'elle 

comprend les stapes consistant d : 

a) fournir une sequence (v) de pseudo bruit aleatoire S I'entr6e d'un 
filtre de reponse innpulsionnelle pr^dSflnie (h) ; et 

b) ajouter ladite s6quence de pseudo bruit fittr6e (w) dans lesdites 

10 donn6es. 

2. Methode selon la revendication 1, caract6ris6e en ce qu'elle 
comprend en outre les 6tapes consistant d : 

c) effectuer un entrelacement (p) pseudo aleatoire des donn^es (x) 
avant I'etape b) ; et 

d) effectuer un entrelacement inverse apr6s I'etape b) pour obtenir 
les donnees tatouees. 

3. Methode pour d6tecter une information de tatouage dans des 
20 donn6es (r) representant un contenu regu, caract^risee en ce qu'elle comprend 

des stapes consistant S : 

i) effectuer une analyse spectrale desdites donnees ; et 

ii) en deduire si lesdites donnees comportent une sequence de 
pseudo bruit qui a et6 filtr6e par un filtre de reponse spectrale (H(f)) pr6d6flnie. 

^ 25 

4. Methode selon la revendication 3 pour detecter une infomnation de 
tatouage dans des donnees (r) representant un contenu regu, Tinformation de 
tatouage 6tant adaptee d etre inser^e suivant la methode selon la 
revendication 2, caracteris6e en ce qu'elle comprend en outre une 6tape 

30 consistant d : 

iii) effectuer, avant r6tape i), un entrelacement pseudo ateatoire (p) 
des donnees (r) regues, identique I'entrelacement effectue d i'etape c). 
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5. Syst6me de tatouage de donn6es utilisant une methode 
d'insertion de tatouage selon Tune des revendications 1 ou 2 et une m6thode 
de detection de tatouage selon Tune des revendications 3 ou 4, caracteris6 en 
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ce qu'une premiere s6rie de param^tres (v, h). la cl6 priv6e (KpJ. est utilis6e 
pour I'insertlon du tatouage et une deuxi^me s^rie de param6tres (|H(OI). la cle 
publique (Kpue), est utilisee pour la detection du tatouage. de telle sorte que : 

- la connaissance de la cl6 publique ne permet pas de connaitre la 
5 ci6 pr|y6e.;«et^ 

- la GonnalsaanGe de la m6thode*de'<d6tection etnde la .cl6 publique 
ne permet pas deosupprimer^ou de<«modifierMle tatouage. 

6. Dispositif d'insertion d'une information de tatouage dans des 
10 donn^es (x) repr6sentant un contenu d prot6ger. caract6ris6 en ce qu'il 
comprend : 

- des moyens de g6neration d'une sequence de pseudo bruit 
aleatoire (v) ; 

- des moyens de filtrage (16) ayant une r6ponse impulsionnelle (h) 
15 pr^d^finiernadaBtesi^ ^recev^iP ladJtess6qu^ ^ fournir 

une s6quence^de pse.ud0jibriuit"filtf6^ (w) et«» 

- des,moyeo,s d'additioc(22) de las§6qu>.iice;deipseudo bruit filtr6e 
(w)'^avec lesdtt@$M(^Ri!ijiles*Ox)r 

■° 7. Dispositif selon la revendicjation 6. caract6ris6 en ce qtt'll comporte 

en outre : 

- des premiers moyens (20) d'entrelacement pseudo al^toire des 
donnees (x) representatives du contenu d prot6ger pour foumir des donn^es 
entrelac§es (x), lesdites donn6es entrelac^s §tant fbumies aux moyens 

:5 d'addition (22) pour gtre addltionn6es a la sequence de pseudo bruit filtr6e (w) • 
et 

- des moyens (24) d'entrelacement Inverse desdits premiers (20) 
moyens d'entrelacement. relics d la sortie desdits moyens d'addition (22) pour 
fournii^ilesi'donn^sitato:uj^t.^ 

0 

8. :Di§p©;sitif l6lon la revendi<^ti@jfl-6;^rTiprena«e:r 

- des«moy6ns'*(10)«*de'^transfbrmatiort*^du-contenu'^ proteger en 
donn§es (x) representatives dudit contenu ; 

- des moyens (12) de g6n6ration d'une sequence de modulation (m) 
5 indicative de la quantity maximale de bruit pouvant 6tre ajoutie auxdites 

donnees ; 




caracteris6 en ce qu'il comprend en outre : 

- des premiers moyens (20) d'entrelacement pseudo aleatoire 
desdites donn6es (x) representatives du contenu a proteger pour fournir des 
donn6es entrelac6es ( x ) ; 

- des seconds moyens (14) d'entrelacement pseudo al6atoire, 
identiques aux premiers (20) adapt6s d recevoir ladite sequence de modulation 
(m) pour fournir une sequence de modulation entrelacee ( m ) ; 

- des moyens de multiplication (18) adaptes ^ recevoir, d'une part la 
sequence de modulation entrelac6e (m ), et d'autre part la sequence de pseudo 
bnjit filtree (w). pour fournir Tinformation de tatouage ; 

- des moyens (22) d'addltion des donn6es entrelac6es (x) et de 
I'information de tatouage, la sortie desdits moyens d'addition 6tant reli6e a : 

- des moyens (24) d'entrelacement inverse desdits premiers (20) et 
seconds (14) moyens d'entrelacement pour fournir les donn6es tatou6es (y) ; et 

- des moyens (26) de transfomiation inverse des donnas tatou^s 
en contenu marqu6. 

9. Dispositif de detection d'une information de tatouage dans des 
donn6es (r) repr^sentant un contenu refu, caracterise en ce qu'il comports : 

- des moyens (34) d'estimation de la densite spectrale de puissance 
desdites donn^es ; et 

- des moyens (36) de tests de vralsemblance d'hypoth6ses pour 
estlmer si lesdites donnees comportent une sequence de pseudo bruit qui a ete 
filtr6e par un filtre de r6ponse spectrale (H(f)) pr6d6finie. 



10. Dispositif selon la revendication 9, adapts d d^tecter une 
infonmation de tatouage ins^ree par un dispositif d'insertion selon Tune des 
revendications 7 ou 8, caract§ris6 en ce qu'il comporte : 

- des moyens (32) d'entrelacement pseudo al6atoire des donnas (r) 
repr6sentant le contenu regu, adapt§s d effectuer le m§me entretacement (p) 
que lesdits premiers moyens d'entrelacement (20) du dispositif d'insertion, 
lesdites donnees entrelacees (?) etant foumies aux dits moyens (34) 
d'estimation de la densite spectrale de puissance. 
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11. Dispositif selon la revendication 10. adapte S d6tecter une 
information de tatouage inseree par un dispositif d'insertlon selon la 
revendication 8, caract6rise en ce qu'il comporte en outre : 

- des moyens de transformation (30) du contenu regu en donn6es (r) 
representatives dudit contenur lesdits*,m©yens«de4ransfoiiniiati©n*6te 
^ effectuer-la m§me transfoiimation que-les moyenside^ransfo'miation (10) du 
dispo$itif d'insertion. 
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